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Amendments to the Claims : 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims : 

1-43. (canceled) 

44. (previously presented) In a system for transferring data packets, where the system 
includes a plurality of line cards, a line card comprising: 

a request generator to generate a request signal to be transmitted to a destination line card 
in order to receive a grant signal authorizing transferring of data to the destination line card; 

a data cell transmitter to transmit a data cell to the destination line card upon receipt of 
the grant signal from the destination card; and 

transmit logic to receive a grant signal and a data cell which are unrelated to each other 
from a grant generator and the data cell transmitter, respectively, and transmit the grant signal 
and the data cell together in a data transfer unit. 

45. (new) A switching device for transferring data packets, comprising: 

one or more source line cards, each including a request generator to generate a request 
signal to be transmitted in order to obtain an authorization to transmit data; 

one or more destination line cards, each including a grant generator to generate and send 
back a grant signal to a source line card in response to the request signal received at a destination 
line card to authorize the source line card to transmit a data cell to the destination line card; and 
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a switching fabric coupled to the source line card and the destination line card, the 
switching fabric being configured to receive and transmit the request signal, the grant signal, and 
the data cell to the appropriate line cards. 

46. (new) The switching device of claim 45, wherein the source line card further 
includes a data cell transmitter to transmit the data cell upon receiving the grant signal from the 
destination line card. 

47. (new) The switching device of claim 46, wherein the source line card further 
includes transmit logic to receive a request signal and a data cell which are unrelated to each 
other from the request generator and the data cell transmitter, respectively, and transmit the 
request signal and the data cell together to the switching fabric. 

48. (new) The switching device of claim 46, wherein the source line card further 
includes transmit logic to receive a grant signal and a data cell which are unrelated to each other 
from the grant generator and the data cell transmitter, respectively, and transmit the grant signal 
and the data cell together to the switching fabric. 

49. (new) The switching device of claim 45, wherein the source line card further 
includes transmit logic to receive a request signal and a grant signal which are unrelated to each 
other from the request generator and the grant generator, respectively, and transmit the request 
signal and the grant signal together to the switching fabric. 
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50. (new) The switching device of claim 45, wherein the switching fabric includes a 
plurality of planes, each plane being coupled to the source line card and the destination line card 
to receive and switch the request signal, the grant signal and the data cell to an appropriate one of 
the source line card or the destination line card. 

51. (new) The switching device of claim 45, wherein the switching fabric further 
includes: 

a plurality of first stage crossbars, each first stage crossbar having a plurality of input 
ports and a plurality of output ports, wherein each of the input ports of the first stage crossbar is 
connected to a different source line card; 

a plurality of second stage crossbars, each second stage crossbar having a plurality of 
input ports and a plurality of output ports, wherein an output port of the first stage crossbar is 
connected to an input port of the second stage crossbar; and 

a plurality of third stage crossbars, each third stage crossbar having a plurality of input 
ports and a plurality of output ports, wherein an output port of the second stage crossbar is 
connected to an input port of the third stage crossbar, wherein each of the output ports of the 
third stage crossbars are connected to a different destination line card. 

52. (new) The switching device of claim 51, wherein each of the first, second and 
third stage crossbars includes a plurality of request spray engines, each request spray engine 
associated with one of the input ports of the crossbars, each request spray engine receiving the 
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request signal and spraying the request signal to one of the output ports in the same crossbar to 
which the request spray engine is associated. 

53. (new) The switching device of claim 52, wherein each of the request spray 
engines includes: 

a pointer array having a plurality of pointers, each pointer indexed by a line card and 
pointing to one of the output ports to where the request signal is to be transferred; 
a jump table having a plurality of pointers to the output ports; and 
a control logic to receive the request signal, select the correct pointer in the pointer array 
to determine which one of the crossbars or destination line cards to transfer the request signal, 
and replace the selected pointer with a new pointer by indexing the jump table. 

54. (new) The switching device of claim 51, wherein each of the first, second and 
third stage crossbars further includes: 

a plurality of grant spray engines, each grant spray engine associated with one of the 
input ports of the crossbars, each grant spray engine receiving the grant signal and spraying the 
grant signal to one of the output ports in the crossbar to which the request spray engine is 
associated. 

55. (new) The switching device of claim 54, wherein each of the grant spray engines 
includes: 

a pointer array having a plurality of pointers, each pointer indexed by a line card and 
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pointing to one of the output ports to where the grant signal is to be transferred; 
a jump table having a plurality of pointers to the output ports; and 
a control logic to receive the grant signal, select the correct pointer in the pointer array to 
determine which one of the crossbars or destination line card to transfer the grant signal, and to 
replace the selected pointer with a new pointer by indexing the jump table. 

56. (new) The switching device of claim 5 1 , wherein each of the first, second and 
third stage crossbars further includes: 

a plurality of data cell spray engines, each data cell spray engine associated with one of 
the input ports of the crossbars, each data cell spray engine receiving the data cell and spraying 
the data cell to one of the output ports in the crossbar to which the data cell spray engine is 
associated. 

57. (new) The switching device of claim 56, wherein each of the data cell spray 
engines includes: 

a pointer array having a plurality of pointers, each pointer indexed by a line card and 
pointing to one of the output ports to where the data cell signal is to be transferred; 
a jump table having a plurality of pointers to the output ports; and 
a control logic to receive the data cell, select the correct pointer in the pointer array to 
determine which one of the crossbars or destination line card to transfer the data cell, and replace 
the selected pointer with a new pointer by indexing the jump table. 
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58. (new) The switching device of claim 52, wherein each of the first, second and 
third stage crossbars includes a plurality of request handlers, each request handler associated 
with one of the output ports of the crossbars, each request handler receiving the request signal 
sprayed by any one of the request spray engines in the crossbar to which the request handler is 
associated. 

59- (new) The switching device of claim 58, wherein each of the request handlers 
includes: 

a counter array having a plurality of rows of counters and a plurality of columns of 
counters, to maintain a count of the request signals received, wherein the counter array can have 
a plurality of counters with a nonzero count to indicate there are a plurality of request signals 
waiting to be transmitted; 

a counter controller to increment the counters in the counter array corresponding to the 
request signals received, and to decrement the counters when they are reconstructed into request 
signals to be transmitted; 

an arbiter to select a counter to be serviced; and 

an output logic to reconstruct a request signal for a selected counter. 

60. (new) The switching device of claim 59, wherein the request handler further 
includes first summary bits having a plurality of bits corresponding to a plurality of blocks of 
counters in a given column in the counter array, the value of each bit indicating whether the 
corresponding block of counters has a counter that is nonzero in value, so that the arbiter can 
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index the first summary bits to determine which blocks in the given column has counters that are 
nonzero in value and require to be serviced, wherein the first summary bits are updated whenever 
a count for any corresponding counter changes. 

61 . (new) The switching device of claim 60, further including second summary bits 
having a plurality of bits corresponding to a plurality of blocks, the value of each bit indicating 
whether the corresponding block has a nonzero counter, so that the arbiter can index the second 
summary bits to determine which first summary bits have counters that are nonzero in value and 
require servicing, wherein the second summary bits are updated whenever a count for any 
corresponding counter changes. 

62. (new) The switching device of claim 59, wherein the rows of the counter array 
and the columns of the counter array represent the destination line card to where the request 
signal is to be sent and the source line card from where the request signal was received, 
respectively. 

63. (new) The switching device of claim 59, wherein the rows of the counter array 
and the columns of the counter array represent the source line card from which the request signal 
was received and the destination line card to where the request signal is to be sent, respectively. 

64. (new) The switching device of claim 59, wherein the rows of the counter array 
and the columns of the counter array represent the source line from which the request signal was 
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received and the input port from where the request signal was received, respectively. 

65. (new) The switching device of claim 58, wherein each of the request handlers in 
the third stage crossbars includes: 

a counter array having a plurality of rows of counters and a plurality of columns of 
counters, to maintain a count of the request signals received at the output port associated with the 
counter array and need to be transmitted to one of the destination line cards, wherein the rows 
represent the possible source line cards of the request signal and the columns represent the input 
ports in the same crossbar to which the counter array is associated; 

a counter controller to receive the request signals from any one of the input ports and 
increment the counters in the counter array corresponding to the request signals received, and to 
decrement the counters in the counter array corresponding to the request signals that have been 
reconstructed for transmission to one of the destination line cards; 

an arbiter to select the counters in the counter array with nonzero values to reconstruct 
them into the requests for transmission to one of the destination line cards; and 

an output logic to reconstruct the counters selected by the arbiter into the request signals 
for transmission to one of the destination line cards. 

66. (new) The switching device of claim 51, wherein the first, second and third stage 
crossbars further includes: 

a plurality of grant handlers, each grant handler associated with one of the output ports of 
a crossbar, each grant handler receiving a grant signal sprayed by any one of the grant spray 
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engines in a same crossbar to which the grant handler is associated; and 

a plurality of data cell handlers, each data cell handler associated with one of the output 
ports of a crossbar, each data cell handler receiving a data cell sprayed by any one of the data cell 
spray engines in a same crossbar to which the data cell handler is associated. 

67. (new) In a switching device having a plurality of line cards and a switch fabric 
therebetween for transferring data packets, a switch fabric comprising: 

a plurality of first stage crossbars in a first stage, each first stage crossbar having a 
plurality of input ports and a plurality of output ports, each input port having a first request spray 
engine to receive a request signal and spray the request signal to one of the output ports in the 
same first stage crossbar; 

a plurality of second stage crossbars in a second stage, each second stage crossbar having 
a plurality of input ports and a plurality of output ports, each input port having a second request 
spray engine to receive the request signal from one of the first stage crossbars and spray the 
request signal to one of the output ports in the same second stage crossbar, wherein an output 
port of the first stage crossbar is connected to an input port of the second stage crossbar; and 

a plurality of third stage crossbars in a third stage, each third stage crossbar having a 
plurality of input ports and a plurality of output ports, each input port having a third request 
spray engine to receive a request signal from one of the second stage crossbars and spray the 
request signal to one of the output ports in the same third stage crossbar, wherein an output port 
of the second stage crossbar is connected to an input port of the third stage crossbar. 
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68. (new) In a switching device for transferring data packets wherein the switching 
device includes a plurality of line cards, a line card comprising: 

a request generator to generate a request signal to be transmitted to a destination line card 
in order to receive a grant signal authorizing transferring of data to the destination line card; and 

a data cell transmitter to transmit a data cell to the destination line card upon receipt of 
the grant signal from the destination line card. 

69. (new) A switching device for transferring data, comprising: 
a source line card; 

a destination line card including a grant generator to generate and transmit a grant signal 
to the source line card to authorize the source line card to transfer data to the destination line 
card; 

the source line card including a data cell transmitter to transfer a data cell to the 
destination line card upon receiving the grant signal at the source line card; and 

a switching fabric coupled to the source line card and the destination line card for 
receiving the grant signal from the destination line card and switching the grant signal to the 
source line card, and for receiving the data cell from the source line card and switching the data 
cell to the destination line card. 

70. (new) A method for transferring data between line cards in a router, the router 
having a plurality of line cards and a switching fabric coupled to the line cards, the method 
comprising: 
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transmitting a request signal from a source line card to a destination line card through the 
switching fabric; 

upon receiving the request signal at the destination line card, sending a grant signal from 
the destination line card to the source line card responsive to the request signal to authorize the 
source line card to transfer data to the destination line card; and 

transferring a data cell from the source line card to the destination line card in response to 
the grant signal received at the source line card. 

71 . (new) The method of claim 70, wherein the switching fabric includes a plurality 
of planes, the method further comprising: 

transmitting the request signal to one of the planes; and 

sending the grant signal from the destination line card to the source line card in response 
to the request signal received at the destination line card from one of the planes. 

72. (new) The method of claim 71, further comprising: 

sending the grant signal from the destination line card to the same plane from which the 
request signal arrived. 

73. (new) The method of claim 70, wherein the switching fabric is in a three-stage 
Clos topology having a plurality of first stage crossbars in a first stage, a plurality of second 
stage crossbars in a second stage and a plurality of third stage crossbars in a third stage, the 
method further comprising: 
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transmitting the request signal from the source line card to one of the first stage 
crossbars; 

selecting one of the second stage crossbars to switch the request signal; 
switching the request signal to the selected second stage crossbar; 
determining which one of the third stage crossbars to direct the request signal according 
to the destination line card to where the request signal is to be sent; 

directing the request signal to the determined third stage crossbar; 

determining which one of the line cards coupled to the determined crossbar to transfer the 
request signal; and 

transferring the request signal to the determined line card. 

74. (new) The method of claim 73, wherein the selecting further comprises: 
indexing a first pointer array having a plurality of pointers, each pointer corresponding to 

one of the possible destination line cards and pointing to one of the second stage crossbars; and 
selecting a correct pointer in the first pointer array according to the destination line card 
to where the request signal is being sent, the selected pointer pointing to one of the second stage 
crossbars. 

75. (new) The method of claim 74, further comprising: 

indexing a jump table having a plurality of pointers in a predetermined order, each 
pointer pointing to one of the second stage crossbars; 

reading out a pointer value from the location indicated by the selected correct pointer; 
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replacing the value of the selected correct pointer in the first pointer array with a value of 
a pointer within the jump table indicated by the selected correct pointer. 

76. (new) The method of claim 73, wherein each of the first stage crossbars has a 
plurality of output ports, each output port coupled to one of the second stage crossbars, wherein 
the switching further includes: 

spraying the request signal received at the first stage crossbar from the source destination 
line card to one of the output ports of the same first stage crossbar, the output port being 
connected to the selected second stage crossbar; 

indexing a counter array associated with the output port to locate a counter in the counter 
array corresponding to the request signal; 

incrementing the located counter to represent the request signal received at the output 

port; 

selecting the incremented counter; 

reconstructing the selected counter into the request signal; and 

transmitting the reconstructed request signal to the selected second stage crossbar. 

77. (new) The method of claim 73, wherein determining which one of the third stage 
crossbars to direct the request signal includes: 

indexing a second pointer array having a plurality of pointers, each pointer pointing to 
one of the third stage crossbars to where the request signal is to be sent according to the 
destination line card to where the request signal is to be sent; and 
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selecting a correct pointer in the second pointer array according to the destination line 
card to where the request signal is being sent, the selected pointer pointing to one of the third 
stage crossbars. 

78. (new) The method of claim 70, wherein the switching fabric is in a three-stage 
Clos topology, a plurality of first stage crossbars in a first stage, a plurality of second stage 
crossbars in a second stage and a plurality of third stage crossbars in a third stage, wherein 
transferring the data cell from the source line card to the destination line card further comprises: 

transmitting the data cell from the source line card to one of the first stage crossbars; 
selecting one of the second stage crossbars to where the data cell is to be switched; 
switching the data cell to the selected second stage crossbar; 

determining which one of the third stage crossbars to direct the data cell according to the 
destination line card to where the data cell is to be sent; 

directing the data cell to the determined third stage crossbar; 

determining which one of the line cards coupled to the determined third stage crossbar to 
transfer the data cell according to the destination line card to where the data cell is to be sent; and 
transferring the data cell to the determined line card. 

79. (new) The method of claim 78, wherein switching fiarther comprises: 

storing the data cell received in the first stage crossbar in a memory associated with the 
input port of the first stage crossbar where the data cell was received; 

selecting one of the second stage crossbars to transmit the data cell; 
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sending a cell pointer which points to the data cell stored in the memory to a cell pointer 
queue associated with the selected second stage crossbar; 

selecting the cell pointer in the cell pointer queue; 

requesting the data cell stored in the memory using the cell pointer; 

transmitting the data cell from the memory to a cell queue associated with the selected 
second stage crossbar; 

storing the data cell in the cell queue; and 

transferring the data cell from the cell queue to the selected second stage crossbar 
according to the destination line card to where the request signal is being sent. 

80. (new) In a switching device having a plurality of line cards and a switch fabric 
therebetween for transferring data packets, a method for controlling the transfer of data packets 
through the switching device comprising: 

transferring data packets and flow control on a same path through the switching device. 

8 1 . (new) In a switching device having a plurality of line cards and a switching fabric 
therebetween for transferring data packets, where each line card includes an input section 
including one or more input ports and an output section including one or more output ports, a 
method for controlling the transfer of a data packet through the switching device comprising: 

generating a request flow control message at a source line card to request authorization 
for a transfer of the data packet from the source line card to the destination line card; 

transferring the request flow control message from the input section of the source line 
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card to the output section of the destination line card using the switching fabric; 

generating a grant flow control message at a destination line card for the data packet; 

transferring the grant flow control message from the output section of the destination line 
card to the input section of the destination line card; 

transferring the grant flow control message from the input section of the destination line 
card to the output section of the source line card using the switching fabric; 

receiving the grant flow control message on the output section of the source line card and 
transferring the grant flow control message to the input section of the source line card; and 

upon receipt of the grant flow control message at the input section of the source line card, 
transferring the data packet from the source line card to the destination line card using the 
switching fabric. 

82. (new) In a switching device having a plurality of line cards and a switching fabric 
therebetween for transferring data packets, where each line card includes an input section 
including one or more input ports and an output section including one or more output ports, a 
method for controlling the transfer of a data packet through the switching device comprising: 

generating flow control messages at the source line card and destination line card to 
authorize a transfer of the data packet from the source line card to the destination line card; and 

transferring the flow control messages between the source and destination line cards 
including 

transferring flow control messages from the input section of a line card to the 
output section of a different line card using the switching fabric, and 
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transferring flow control messages from the output section of a line card to the 
input section of a same line card without using the switching fabric. 

83. (new) hi a switching device having a plurality of line cards and a switching fabric 
therebetween for transferring data packets, a method for controlling the transfer of a data packet 
through the switching device comprising: 

generating flow control messages at the source line card and destination line card to 
authorize a transfer of the data packet from the source line card to the destination line card, each 
flow control message only including a source and destination line card address; and 

transferring the flow control messages between the source and destination line cards 
using the switching fabric where minimal data buffering is performed by the switching fabric in 
processing the flow control messages. 

84. (new) The method of claim 82, further comprising: 

using a probe cell to arbitrate when the data packet will be transferred including 
transferring the probe cell from the source line card to the destination line card using the 
switching fabric. 

85. (new) The switch fabric of claim 67, wherein at least one of the first, second, or 
third request spray engines includes: 

a jump table, 

a next port table where each entry in the next port table is an index to an entry in the jump 
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table, and 

a spray engine operable to 

receive a data request having a first value of 

determine a value, the k-th value, of the nAh entry in the next port table, 
determine a value, the m-th value, of the k-th entry of the jump table, 
route the request to the k-th output port; and 
write the m-th value to the n~th entry of the next port table. 

86. (new) A switching device for transferring data packets, comprising: 

one or more source line cards, each including a request generator to generate a request 
signal to be transmitted in order to obtain an authorization to transmit data; 

one or more destination line cards, each including a grant generator to generate and send 
back a grant signal to a source line card in response to the request signal received at the 
destination line card to authorize the source line card to transmit a data cell to the destination line 
card; and 

a plurality of switching planes coupling the source line cards and the destination line 
cards, each switching plane being configured to receive and transmit the request signal, the grant 
signal, and the data cell to the appropriate line cards. 

87. (new) In a switching device including one or more source line cards and 
destination line cards, the switching device for transferring data packets through a network, a 
method for recovering from a failure in the switching device comprising: 
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providing plural switching planes between each source line card and destination line card; 

generating flow control messages for authorizing a transfer of a packet from a source line 
card to a destination line card; 

spraying the flow control messages over each of the plural switching planes; and 

spraying data packets over switching planes on which flow control authorization 
messages are received. 
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